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Abstract 

We consider an ensemble of N discrete nonintersecting paths start- 
ing from equidistant points and ending at consecutive integers. Our 
first result is an explicit formula for the correlation kernel that al- 
lows us to analyze the process as — > oo. In that limit we obtain a 
new general class of kernels describing the local correlations close to 
the equidistant starting points. As the distance between the starting 
points goes to infinity, the correlation kernel converges to that of a 
single random walker. As the distance to the starting line increases, 
however, the local correlations converge to the sine kernel. Thus, this 
class interpolates between the sine kernel and an ensemble of indepen- 
dent particles. We also compute the scaled simultaneous limit, with 
both the distance between particles and the distance to the starting 
line going to infinity, and obtain a process with number variance sat- 
uration, previously studied by Johansson. 

1 Introduction 

Nonintersecting path ensembles are a natural arena for generating and 
studying a variety of mathematical and physical phenomena. At the same 

time, they often have a nice intcgrable structure that allows for explicit 
computations. As such they constitute an important source of integrable 
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systems in random matrix theory. In the discrete context, for example, non- 
intersecting paths serve as an important link between representation theory, 
random matrix theory and combinatorics (see, e.g., [U El |T3l [15] and the 
references therein for excellent discussions on the topic). 

Typically, an ensemble of nonintersecting paths consists of a number of 
random walkers with prescribed initial and final positions that do not collide 
while performing the walk. The interaction between the walkers depends 
strongly on the initial and final positions of the walkers. For example, if 
these positions are close to each other (e.g., they start and end at the same 
point in the continuous case or consecutive points on a grid in the discrete 
case) the condition that they can never collide results in a strong repulsive 
interaction. However, if the initial and final positions are far apart, the effect 
of the forbidden intersection is much weaker, as the probability of colliding 
is small. 

In the present paper, we discuss a discrete model of nonintersecting paths 
that interpolates between these two situations. We give a precise definition 
later on (see also Figure [T]) . Here we content ourselves with describing the 
central features. The most important feature is that the initial positions 
are equally spaced with gap A; G N (instead of densely packed). The final 
positions are densely packed. If k is large, the interaction between the 
walkers right after the initial positions is small. On the other hand, if k is 
small the nonintersecting condition leads to repulsion that is substantially 
felt from the start. 

We shall show that eventually, as we move away from the starting points, 
the local correlations converge to the usual sine kernel limit. However, this 
takes some time, and our main interest is in describing the process before 
universality is reached. In this regime, we obtain a new family of processes 
that depends on the parameter k (and also on the parameters from the 
underlying random walks). Each member of the new family is a discrete 
determinantal point process. As we shall see, this family admits several 
interesting limits. In one limit we move away from the initial positions, 
arriving in the bulk regime, and obtain the discrete sine kernel in the limit 
(i.e., the universality limit). In fact, we are able to generate a subclass (not 
all) of the extensions of the discrete sine kernel as introduced in [2j. In a 
different limit, — )• oo, we show that the process turns into a single random 
walker. In this sense, the family interpolates between two fundamental 
objects: the single random walk and the sine process. 

For k = 1 the model was discussed by Johansson in |13] to give a non- 
intersecting path interpretation for the Schur measure introduced in |18| . 
Thus, the family of processes we consider can be seen as a natural gen- 
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eralization of the Schur measure. Moreover, Johansson's model served as 
important inspiration for the definition of the Schur process by Okounkov 
and Reshetikhin [20] . In [llj , the authors introduced a generahzation of the 
Schur process by allowing the particles to have arbitrary initial positions. 
Along the way, we will also prove a result (see Theorem 2.1) on the deter- 
minantal structure for the case of more general final and initial locations. 

A particular specialization of the Schur process (interpreting the time 
parameter as an extra spatial dimension) is the g*"''*""'^ weight for boxed 
plane partitions. We will show that this picture generalizes to general k 
(in fact, to general initial spacings {kj}), in the sense that a specialization 
of the process leads to ght on certain three dimensional box 

configurations. However, whereas boxed plane partitions may be viewed as 
boxes placed in a corner, a similar interpretation for our model leads to 
boxes placed on a staircase. This is the reason for the name of the model. 

It is interesting to note that Johansson's original model was described as 
a growth model [L2i- Such an interpretation exists for the model described 
here as well, where in the general case A; > 1, the growth model obtained 
may be seen as a growth model with a certain random "staircase shaped" 
initial condition. While it is not our intention to pursue this line of rea- 
soning further in this paper, we will further explore these connections in a 
subsequent publication. 

It is also interesting to consider the continuum limit which places our 
model in the framework of Dyson Brownian motion [6l [9] or GUE with 
external source [5]. This continuous analogue played an important role in 
Johansson's proof of universality for the local correlation for GUE divisible 
Wigner matrices [12]. A central question in this context regards the time it 
takes for the local correlations to 'relax' to the usual universality class (see 
[7] and references therein). For the discrete model analyzed in this paper, 
we consider a significantly shorter time scale. Namely, we consider the local 
correlations at the very first steps after the starting points. 

Finally, motivated by the study of the zeros of the Riemann zeta func- 
tion, Johansson, |T1[] , used a continuous model to construct a family of de- 
terminantal point processes with number variance saturation. We will show 
that the process introduced in jl4j can be obtained as a special limit of our 
family. Moreover, we shall present a soft argument to show that number 
variance saturation holds in our setting as well. 

The rest of this paper is structured as follows. The model is described 
in Sections 2.1 and 2.2. Our results are described in Sections 2.3-2.6. The 
proofs are given in Section 3. 
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2 Statement of the results 
2.1 Nonintersecting paths 

Let us now introduce the model. See also Figure [T] Fix A G N and let 
\aj\ < 1, < 1, {j = 1, . . . , N) be fixed parameters. Let, further, ki < 
k2 < ks < . . . < k]\f and /i < ^2 < ^3 < • • • < ^Af be finite increasing sequences 
of integers. By shifting the model we may assume that ki = and we do 
so from now on. Consider N particles (='walkers') initially positioned on 
the vertical line s = —N at heights xj = kj, j = 1...N. The particles 
perform walks with 2N steps each (plus a 'semistep' at the end), ending on 
the line s = N at the heights xj = Ij. The individual walks are described as 
follows: each step involves a horizontal jump and a random vertical jump. 
All horizontal jumps, except for the first step and final semistep, are jumps 
of size 1 to the right. The first and last horizontal jumps are jumps of size 
1/2 to the right. The vertical jumps occur on the lines s G Z + 1/2. To 
the left of the middle line, s = 0, all vertical jumps are upwards, and to the 
right of it, all vertical jumps are downwards. 

The first horizontal jump is of size 1/2, to the line s = —N + 1/2. The 
first vertical jump takes place on the line s = —N + 1/2 and is an upwards 
jump of a random magnitude, where a jump of size m is assigned the weight 

(geometric distribution). The next horizontal jump is of size 1 (to the 
line s = —N+3/2) where the particle now performs a vertical jump upwards 
of size m with weight a™. This continues up to the middle line, s = 0. As 
noted earlier, the vertical jumps for each of the first N steps are all upwards 
and the weight of a jump of size m at the n'th step (1 < n < N) is given by 
a^. Thus, when all the particles have intersected the middle line, s = 0, they 
have all traced random 'up-right' paths. After jumping horizontally from 
the line s = —1/2 to the line s = 1/2, the vertical jumps become downward 
jumps and the weight of a jump of size m at the n'th step (A^ + 1 < n < 2A^) 
is /3^_„_|_;^. The last (2A'''th) vertical jump occurs on the line s = — 1/2. 
The last semistep is simply a horizontal jump of size 1/2 from s = N — 1/2 
to the line s = N. Finally, we condition on the paths never to intersect. 

We want to describe the point configuration obtained by considering 
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Figure 1: The model of nonintersecting paths. We wiU be mainly interested 
in the equally spaced situation kj = k{j — 1) for j = 1, . . . ,N and some 
A; G N and = j - 1 for j = 1, . . . , A^. 

the intersections of the paths with the vertical lines s = —{N — 1), — (A'' — 
2), . . . , 0. We shall use the theory of determinantal point processes in Section 
2.3 to do this, and we shall be mainly interested in the equally spaced 
situation: 

kj — k{j — 1) for some G N and Ij = j — 1. 
First, however, we present a different way of viewing this model. 

2.2 An equivalent tiling model 

Our model of nonintersecting paths is equivalent to lozenge tilings of a par- 
ticular domain. As mentioned in the Introduction, for kj = Ij = j — 1 this 
equivalence can already be found in |20j in connection to a particular in- 
stance of the Schur process. Here we discuss the natural generalization to 
general {kj}jLi (keeping Ij = j — 1). 

The domains that we are tiling are defined in the following way (see 
also Figure for an illustration). We start with the semi-infinite rectangle 
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Figure 2: The left picture shows the domain that we tile for the special 
case N = 3 and kj = 2j. The right picture shows a particular tiling of this 
domain. 



[— A^, iV] X (—^,00). On the left vertical line we cut out N right triangles 
with legs of unit length that are parallel to the axes and such that the points 
{—N, kj) are at the centers of the vertical legs. We now consider all possible 
tilings of this domain with the lozenges 



□ , NandW 

The vertices of the lozenges are placed on the grid {—N, —N + 1, . . . , N} x 
(N-1). 

Given {kj}jLi, we claim that there is a one-to-one correspondence be- 
tween lozenge tiling of such domains and the nonintersecting path model 
introduced above. To see this, draw a collection of nonintersecting paths 
as in Figure [3| In the right half plane we perform a shear transformation 
(s, x) I—)- {s,x — s). Note that in Figure [3] the parts of the paths that end up 
in the lower half plane are slanted straight lines. In fact, by the nonintersect- 
ing condition and by the fact that the final points are consecutive integers, 
this holds for any possible configuration of paths. Hence these parts can be 
discarded. 

Draw the paths (minus the trivial parts) and the domain together in one 
picture as shown in Figure [5j Starting from this configuration of paths, we 
tile the domain according to the rules in Figure [4} We have different rules 
in the left half plane and in the right half plane. In the left half plane the 
horizontal parts of the paths are associated with the vertical parts with 
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Figure 3: The left picture shows a particular path configuration for = 3 
and kj = 2j. In the right picture we show the result of the shear transfor- 
mation (s, x) I— >• {s,x — s) in the right half. 

and the third type is associated with the blank spaces. In the right half 
plane the slanted parts of the paths are associated with the vertical parts 
with □ and the third type is associated with the blank spaces. In order to 
get a consistent tiling we need an extra rule on the middle line s = 0. 

It is not difficult to see that this indeed always induces a lozenge tiling. 
Moreover, given any lozenge tiling we can construct a unique path config- 
uration that leads to this tiling according to the rules in Figure |4j This 
means that we have established a one-to-one correspondence between our 
model of nonintersecting paths and lozenge tiling of domains as in Figure 
[2] Note that in the special case kj = j — 1 (the densely packed case), the 
tiling in the lower left corner of the domain is uniquely determined by the 
boundary and so the boundary there can be modified to a line segment. In 
fact, in that case the problem is reduced to tiling a hexagon for which the 
vertical sides have infinite length. 

Lozenge tilings can also be viewed as a model in three dimensions. In- 
deed, a tiling is a two-dimensional depiction of a stack of boxes (see Figure 
[2]). For kj = j — 1 each tiling is a boxed plane partition. In that case, the 
boxes are placed in a corner of a room with flat walls and floor. The weight 
that we put on paths leads to a natural weight on the lozenge tilings and 
hence on boxed plane partitions. Without proof we claim that the weight 
of the tiling T is proportional to 

^(r) = n^(^)' (2-1) 
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Figure 4: The different tiling rules. 




Figure 5: The left picture shows the domain and a particular configuration 
of paths. The right picture shows the corresponding lozenge tiling according 
to the rules in Figure [4| 



where 



w (^) 



-N + l, 



(2.2) 



1. 



and are the coordinates of the centers of tiles ^ in T. Note that 

if we set = /3j = q2+^~* for some q £ (0, 1) then the resulting weight 
falls in the class of g^"'"*"^ models. See for the case kj = j — 1. For 
a construction of g-distribution on lozenge tilings and an extensive list of 
references see 

Note that for the special kj = j — 1, the room in which we place boxes, 
(the 'initial condition'), can be constructed by drawing the tiling for the 
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Figure 6: The 'simplest 'configuration of paths and the corresponding tihng. 
Viewed in three dimension the left picture is part of a staircase. 



trivial configuration of paths, namely that of straight lines. In the general 
situation, a configuration of straight lines is not allowed. Nevertheless, there 
is a natural substitute for the trivial configuration. Consider the configura- 
tion for which the paths in the left half are straight lines, but after passing 
the vertical line s = 0, at each step the walkers jump as much as the nonin- 
tersecting condition allows them. This leads to the staircase shaped paths 
as shown in Figure [oj In fact, if we draw the corresponding tiling (also 
shown in Figure [6]) then the tiling corresponds to part of a staircase in three 
dimensions. Note that this configuration of paths or tiling is indeed the 
most basic one, in the sense that any other configuration can be constructed 
by placing boxes on top of this staircase. Again, by the discussion around 
(2.1 ), for an appropriate choice of parameters our model falls in the class of 
qvoiume models, but now everything takes place on a staircase. 



2.3 The process for finite 

Returning to the path ensemble picture, we want to describe the result- 
ing point process. We shall do this using the language and machinery of 
determinantal point processes. 

A determinantal point process on a discrete set X is a probability mea- 
sure on 2-^ such that 



Prob(xi, ...,Xn) = det {K{xi, Xj))"^.^^ 



(2.3) 



for some kernel : X x X — t- R. A determinantal point process is completely 
determined by the kernel K (which is however not unique) . For more details 
and background on determinantal point processes we refer to |3l [lOl [151 IISl 

[13 mi [22]. 

We define a point process on N x N by the locations of the intersections 
of the paths with the lines s = —N, —N + 1, . . . , N — 1, N . More precisely, 
we define the process by 

Prob((si,3;i), . . . , (s„,x„)) 

= Prob (paths pass through points {sj — N,Xj)) . 

The shift Sj — N in the right-hand side is introduced to simplify the upcoming 
formulas. 

By a well known result of Lindstrom-Gessel-Viennot \15\ \2S\ the process 
is determinantal. Moreover, a formula for the kernel of this process is given 
by the Eynard-Mehta Theorem (see, e.g., [3]). However, the expression 
obtained is, in general, not useful for asymptotic analysis. In large part, this 
is due to the fact that this formula involves the inverse of a large Gramm 
matrix. Our first task is therefore to give a more explicit expression for the 
kernel. 

We will need some notation. For any A'"-tuple of complex numbers, 
7 = (71,72, • • •7Af), let 

be the alternating polynomial of degree ki,k2, ■ ■ ■ ,kN in 71, 72, ... 7Ar. Let 
further (/3; (5j i-)- z) = (/?i, /32, ■ ■ ■ , $j z, . . . , (5^) be the X-tuple of /3's with 
j3j replaced by z, and let 

hk,M,-,kAP-^P3^ ^) (2-6) 

be the alternating polynomial in the /3's with Pj replaced by z. Similarly, 
we define 

hi,,i,_i^{l/p-MP,^l/z), (2.7) 
where we used the notation l//3 = (l//3i,...,l//3Ar). We will also define 

r (l-a^z)-i 1<1<N 



which are the generating functions for the transition probabilities. 
Our first result is an explicit expression for the kernel. 
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Theorem 2.1. Assume (3j / for j / i. Let = ki < k2 < ■ ■ ■ < k^, 
li < I2 < ■ ■ ■ < In with 

In - ki = In < N - 1. 

Then for any two points (si, xi), (§2, 2^2) G N^, the kernel K{si,xi; S2, X2) is 
given by 

\ f dz 
JCfsi, xi; S2, X2) = — Isi >s, (p IT Fj(z) — 



^ nf=i(i-«./3.)nf=M^,(i-/3.M) 



^ ^ /lfcl,fe2,...,fciv(/3)^«l,«2,...,iiv(l//3) 



X 



1 /" (iz \ 

1 r ^ z^^n 



If we assume in additon that si,S2 < N, then the kernel K(si, xi; S2, X2) 
takes the simpler form 

_i dz 



If 

K{si,xi;s2,X2) = -lsi>s27r^ 4> TT (1 - 



j=S2 + l 

I \ " ^ / ^fci,fc2,.--,fcjv(/^! /^j ""^ ^) TTn «\/3a;2TTn 

+ §2^1 11(1-°"'.)^'. na-"'^) ^■ 

(2.10) 

Remark 2.2. For the special case Ij = j — 1 a different representation for the 
kernel in (2.9) can be found in [11]. Their proof is based on a computation of 
the inverse of the Gramm matrix in the Eynard-Mehta Theorem. We follow 
a different approach that is better suited for our purposes. We first perform 
a preliminary bi-orthogonalization so that the corresponding Gramm matrix 
becomes diagonal. 

Remark 2.3. The condition iN — ki < N — 1 is necessary in our approach in 
order to be able to get a diagonal Gramm matrix (see the discussion before 
(3.15)). Though it seems to be a technical condition, one way of looking at 
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it is as follows: the two conditions 1^ — ki < N — 1 and k^- — li < N — 1 
together are equivalent to having both starting and ending positions in a 
densely packed configuration. Thus, removing one of these conditions and 
keeping the other is a natural extension of the densely packed situation. 
One in which neither the starting nor the ending points need to be densely 
packed. 



Remark 2.4. It is remarkable that the kernel (2.10) for sj < N does not 
depend on the endpoints Ij. Furthermore, the kernel only depends on the 
parameters aj with j < maxjsi, S2}. These effects seem to be related to the 
memorylessness of geometric random variables (recall that the height of the 
jumps at each step is geometrically weighted). 

As noted in the Introduction, we are interested in the special case, kj = 
k{j — 1), Ij = j — 1, and we want to study the process near the left boundary. 



namely, for si,S2 < N. In fact, as remarked above, formula (2.10) shows us 
that in this case, as long as In < N — 1, the kernel is independent of the 
points on the right hand side. The following theorem shows that the kernel 
has an even simpler formula in this case. 

Theorem 2.5. In the case kj = k{j — 1) (for some A; E N, fixed), and any 
h < I2 < ■ ■ ■ < In 1^ ]^ — ^, ctnd for (si, xi), (s2, X2) G with si, S2 < N, 

_i dz 



If 

K{si,xi;s2,X2) = -lsi>s2Y^ f n 



(2.11) 

k r r Urlli^ - arW) nf=l(^^ - /3j ) W-^+^-^dwdz 

+ (27ri)2 %^ %^ YYUi'^ - atz) nt=i(«^*^ - - w"") ' 

where the integration in w is carried out on F^, a contour around the (3j 's 
which avoids the other zeros of — (3j. The integration in z is on dD. 
In particular, in the case Pr = for some (3 with < 1, it follows that 

'^^ _i dz 



If 

K{si,Xi;S2,X2) = -lsi>S2 7r^ f TT (1 - "i^) 

^TTZ JoD ,_„ , 1 



2,xi—X2+l 

^='2+^ (2.12) 
k r r UrliC^ - (^rw){z'' - p'')^ w^'^+^-^dwdz 

+ (2^ to n£=i(i - «^^)(^' - fi'^r - ' 

2.4 The limiting process 

Our next task is to compute the limiting behavior of the process close to 
the starting points as N ^ 00. We will only consider the equally spaced 
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situation kj = k{j — 1) and take aj £ (0, 1) and f3j = f3 for some constant 
P £ (0,1). Hence we consider the process with the kernel in (2.12). The 
region of interest to us is the fohowing: take s G IH and ^ G (0, 1) and 
consider the process in the neighborhood of the point (s, ^kN) (note that 
the starting points are in the hne segment [0, kN]). 

As noted in the beginning of the previous subsection, a determinantal 
point process is completely determined by the kernel. Hence, in order to 
find the limiting process it suffices to derive the limiting behavior of the 
kernel K in (2.13). Before we state our main result, we first define a family 
of relevant kernels. 

Definition 2.6. For A; G N and a sequence of positive numbers, 7 = {7j}j^i, 
let IK^ be the kernel defined by 



2TTi 



k-1 - 
UJi 



j=0 



n (1 

r=S2-\-l 

piri/ k 



dz 



IrZ) 



yXl-X2 + l 



UT=li^-lrZ) dz 



(2.13) 



Here = e^-^^l^, To is a closed positively oriented contour around the pole 
z = and no other, and the integrals from to e'^*/'^ are over a path 

that intersects the real axis only once in (0, infj=s2+i,...,si (l/7i))- 

To the best of our best knowledge the kernel IK^ has not appeared in the 
literature before. We will derive some properties later on, but first we state 
the main asymptotic result of the paper. 

Theorem 2.7. Let {x{N)\^ C N 6e such that 

x{N) 



x{N) = mod k and lim 



N^oo kN 



(0,1). 



(2.14) 



Then, with K as in (2.12) and Kl as in (2.13), we have that 



hm ((c/(i - e))^/V) 



XI-X2 



-K{si,x{N) + xi;s2, x{N) + X2) 

= IK^(si,xi; S2,X2) 

for {sj,Xj) G N X Z. Here 7 = (71,72, . . .) with jj = (^/(l - S,))'^/'' f^aj 



(2.15) 
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Remark 2.8 

conjug ated with ((^/(l 
process 



In the hmit on the right-hand side of (2.15) the kernel is 



This however does not change the 
Indeed, from (2.3) one readily checks that if K is the kernel 
of a determinantal point process and G is a non-vanishing function, then 
Kcix^y) = G{x)/G{y) K{x,y) is a different kernel for the same process. 



Remark 2.9. Putting si = S2 = s and xi 



X2 



X we get the following 



expression for the mean density for the process induced by IK"^ 



k- 



IK7(s,x;s,x) 



1 



fc-l —jx 



k ~^ ^-^ 27rz 



i/k 



n 

r=l 



1 - 7,.z 



1 



(2.16) 



This expression is clearly fc-periodic in x. Moreover, Theorem |2.7| tells us 
that the leading order term for the mean density K{s, x{N) + x; s, x{N) + x), 
as iV — )• oo, is given by IK^(s,x;s,x) in (2.16). In Figures [t] and [s] we used 



(2.16) to plot a local approximation to the mean density in some special 
cases. Namely, we write each integer on the horizontal axis as jk + x, with 
< X < A;, and compute the values of IK^ for ^ = j/N (note that 7 depends 



on ^ as indicated in Theorem 2.7). The local /c-periodicity is clearly visible 



in these graphs. In addition to this, the amplitude as a function of ^ shows 
an interesting oscillatory behavior. 



Remark 2.10. There is a continuous time analogue for the kernel in (2.13) 
Indeed, if we set 'jj = 1/S, s 
converges to the kernel 



ajS and take the limit S 



00 the kernel 



1 



k-1 



j=0 



-jxi 



2TTi 



i/k 
-i/k 



yXl-X2 + l 



(2.17) 



This kernel can be obtained by a limit similar to the one in Theorem 2.7 
if we modify the model in the following way. Take the same conditions on the 
starting points and endpoints. Instead of geometric transition probabilities, 
we equip every walker with an exponential clock and when the clock rings 
it jumps up by one and the clock resets. In the left half the jump by 
one is upwards and in the right half it is downwards. Starting from the 



nonintersecting path model, the equivalent of Theorem 2.7 is with the kernel 



(I2T7I) instead of [Kj in ^1^. 



2.5 Limits of the new kernel IK? 



We will now present three limits of our family of kernels (2.13) 
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(a) S : 



{h)s- 



40 CO 



(c) s = 5 



SO 100 



(d) s = 7 



Figure 7: The leading order term in the hmiting mean density in case k = 2, 
aj = P = 2/3, N = 50 and four different values of s. For each point + x, 
with < X < k, on the horizontal axis the density is computed by using 



(2.16) locally for each value of ^ = 0, 1/50, 2/50, . . . , 1. 



In the first limit we take the process away from the initial starting points 
and enter the bulk region. As it turns out, the kernel converges to the 
(discrete) sine kernel. In fact, by tuning the parameters jj we obtain a 
certain family of extensions of the sine kernel that we will describe now. 
Recall that the discrete sine kernel is given by 

^•-<^'') = ^!|q;r = iil?^''- ^.!/€Z. (2.18) 
where c € (0, vr]. Given a sequence {7j}j C (0, oo) we can define an extension 
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(a) s ■ 



(b) s = 5 



Figure 8: The leading order term in the hmiting mean density in case A; = 5, 
aj = [3 = 2/3, N = 40 and two different values of s. Again, for each point 
(^N + X, with < X < k, on the horizontal axis the density is computed by 
using ([2l6l) locally for each value of ^ = 0, 1/40, 2/40, . . . , 1. 



of the sine process by 

ft ^1 „ 1 




c^gic) nj=s+i(l ^x-y+idz, s<t 

2^1 Jr-(e-'':,e'':) 



n,Wi(l - ^-E^dz, s > t 



(2.19) 

where r"^(e *'^,e*'^) is a path from e to e*^ that intersects the real axis 
once, at a point to the right of zero, and T~ (e~^^, e^'^) goes from e"*'^ to e*'^ 
and intersects the real axis to the left of zero. The extensions (2.19) are a 
subclass of a more general family of extensions that are introduced in [2]. 
Also note that if 7^ =7, then this is the incomplete beta kernel as discussed 
in [201. 



Proposition 2.11. Fix a sequence of positive numbers, 7 = (71,72,...), 
and a number < 7 < 1. For any S £ H, let 75- = (7, . . . ,7,71,72, • • •)• 

S times 

Then 

lim Kf{S + si,X2;S + S2,X2) = K^/^;l^t{si,xi;s2,X2), (2.20) 

for {sj,Xj) G N X Z, where the right-hand side is the extension of the sine 
kernel as given in (2.19). 
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Remark 2.12. We have a similar theorem for the continuous analogue 
(2.16). By setting aj = a + aj and taking the limit o" — t- oo we obtain a 



different extension of the sine kernel that also falls into the class described 
in t2j. 

The second limit that we compute is for k ^ oo. In this case the starting 
points for the paths are far apart. 



Proposition 2.13. Let Kj, be the kernel in (2.13), with 'jj € (0,1) for all 
J G N. Then 



hm n|4^ 



IK^(si,xi; S2,X2) 



1. 



1>S2 



Si 



=S2 + 1 



(1-7,) 



+ 



27ri 

n^Li(i-7r) 

27ri 



Sl 



dD 



n (1 



dw 



IjW) 



X1—X2 + 1 



i=«2 + l 



w 



dD 



t=l 



w 



dw 

xi+l ■ 



(2.21) 



Namely, as k ^ oo, the process induced by the kernel IK^ converges to a 
random walk of a single particle where the transition probabilities are given 
by the geometric distribution, with parameters jj . 

Remark 2.14. Without the restriction 7j < 1, the limiting process makes 
no sense as a probability measure. Note, in addition, that in Theorem 2.7 we 
have 7j = (^/(l — ^))^^''/3aj which converges to aj/S < 1 as /c — )• oo. Thus, 
7j < 1 is also natural from the viewpoint of the original process. Moreover, 



it is not hard to adapt the proof of Proposition 2.13 for jj that vary with k 
in this way. 

Remark 2.15. The conclusion that the process converges to a single ran- 



dom walk follows by a simple manipulation (see (3.43)) on the determinant 
in the A;-point correlations (2.3). Note that if Sj = s the kernel clearly only 



depends on xi and not on X2- This implies that K, viewed as an infinite 
matrix, has rank 1 and hence the limiting process consists of a single particle 
only [211 Theorem 4] . 



The limits in Propositions 2.11 and 2.13| are rather straightforward. A 
more interesting limit is A;, S" — )• oo simultaneously. That is, we want to scale 
5 with (a power of) k and take the limit k — )• oo. We restrict the discussion 
to the single time situation si = S2 and take = 7. 
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In order to determine the proper scaling for S, consider a single random 
walker with geometrically distributed transition probabilities with parame- 
ter 7. The mean position of the walker after S steps is S^/{\ — 7). The 
variance is 57^/(1 — 7)^. It follows that two independent random walkers 
starting at a distance k will start noticing each other after approximately 
k"^ steps. Thus, the correct scaling is S* = crA;^, where the scaling parameter 
a does not depend on k. 

In order to obtain a meaningful limit, we want to scale the space variable, 
well. The up-right paths force a drift in the random walks. Hence, 
if we want to 'follow' the process as A: — t- c«, we need to subtract the mean 
position of the walker. Moreover, the variance implies we need to scale the 
space variables with k. Hence 



Xj = integer part of ( ak 7/ (1 — 7) + krjjj , i = 1, 2, 



where r]j E R. Finally, because of the scaling with k in the space variable, 
we also need to multiply the kernel IK^ with k to get a meaningful answer. 



Proposition 2.16. Consider Kj, in (2.13) with 7j = 7 € (0, 1) and 

I So = s = ak'^ 



2.22) 



= integer part of (^ak'^j/ (1 — 7) + krjjJ . 
We have 

lunkKlis,x,;s,x,)='- f e^-'^^^^'^)) Re f ^"f^'^' " 
fc-s>oo ^ vr ^-^ V i{'n2 — Vi) + di 

j=— 00 ^ 



where d = 2TTaj/{l — 7)^ 



(2.23) 



The limiting kernel (2.23) appeared for the first time in |14l eq (2.20)]. 
Note that in case a is large (for cr — >• c« we get the continuous sine kernel) 
then this kernel can be approximated by a simpler kernel as indicated in |14j . 



Indeed, the terms other than j = 0,1 are exponentially small as a (and hence 



d) is large. Hence the right-hand side of (2.23) can be approximated by the 



two terms coming from j = 0, 1 which leads to 

sin7r(r?i - 7^2) _^ dcos7r(7/i + r/2) + (m - m) sin7r(r/i + r/2) ,^ ^4) 

7r(r/i - 772) 7r(d2 + (r/i - 7/2)^) 
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2.6 Number variance 



An interesting feature of the kernel (2.13) is the phenomenon of number 



variance saturation. Let us fix si = S2 = s and consider the number variance 

Var (number of points in [—L, L\) , 

that is, the variance of the random variable that counts the number of points 
in the interval [— L, L] with respect to the process induced by the kernel IK^ 



in (2.12). The number variance can be seen as a measure for the disorder of 
the system. 

An important feature of the sine process is that the number variance for 
the interval [— L, L] grows logarithmically with L (more precisely, it grows as 
;j^log L as L — )• oo). In fact, it can be shown that the sine kernel is the kernel 
with slowest growth rate for the number variance among all translation 
invariant kernels 1211. 



In Johansson showed that, in contrast with the sine process, the 



number variance for the kernel (2.23) 'saturates'. Namely, it remains 
bounded as L — )• oo. 

Due to the nonintersecting condition and the discreteness of the model, 
number variance saturation occurs for IK^ as well. Rather than computing a 
formula for the limiting behavior for the number variance, we give an easy 
upper bound for the finite case. As this upper bound does not depend 
on A, it remains valid when taking the limit N — t- oo. 

We first note that, by the nonintersecting property, each particle except 
for the top one can jump a vertical jump of size at most k on the first step. 
Thus, an interval of size L in the bulk on the line (— A^ + 1), will contain at 
most {L+k)/k = L/k + 1 particles and at least [L — k)/k = L/k — 1 particles. 
It follows that the number variance for s = 1 is bounded by 4. Similarly, up 
to the line (—A + s), except for the s topmost particles, all particles may 
increase their height by at most sk. Thus, the number variance for the line 
— A^ + s is bounded by 4s^. Since the bounds are independent of A^ (for 
intervals in the bulk), they persist as A^ — >• oo and we get number variance 
saturation for the limiting process, for any fixed s. 



3 Proofs 



In this section we prove Theorems 2.1 
and EH 



2.5, 2.7 and Propositions 2.11, 2.13 
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3.1 Proof of Theorem [2Jl 



Proof of Theorem \2.1\ Let 



2m . 


/ 


i,, dz 




/ 


,r dz 

7 


2TTi 





i = 1,2 

j = l,2,...,N, 



and 



1 f ^ , . dz 
i FAz) - 



l,2,...,2iV, 



where 



FAz) 



{l-aez)-^ l<i<N 



N + 1 < £ <2N 



(3.1) 
(3.2) 

(3.3) 
(3.4) 



Note that ^j{y) are delta functions at x = kj and ^j(x) are delta func- 
tions at Ij so they encode the boundary conditions of the walk. Moreover, 
T£_i^i{xi, X2) is the weight of the jump from xi on the line s = £ — 1 to X2 
on the line s = £. Thus, by the Lindstrom-Gessel-Vienot Theorem [151 123j . 
the weight of the family of paths intersecting the line s = £ at the points 
{x\',xy,...,xy} IS given by 



det 



( x?^ 



N 



det 



X det 



( {2N-1) {2N)\ 
T2N-1,2N\X\ \x\ 'j 



N 



N 

det 



N 



(3.5) 



Thus, by the Eynard-Mehta Theorem [3], the point process defined by 
the intersections of the paths with the lines s = 0, 1, 2, . . . 2N is a determi- 
nantal point process whose kernel has the form 



1 /" dz 
K{si,xi;s2,X2) = -ls,>s,— j>^^ ^ n ^ ^:>(^^-^: 

N / . 

EN 



+1 



+ 



27ri 



9D 



(3.6) 



i=l 
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where the Gramm matrix is given by 

2N 



«..-iin^*)gi. (3.7, 



Since the correlation functions are determinants of K, they are un- 
changed by replacing the $j's by functions with the same linear span and 



the same is true of the ^^'j's. Let 



1 f dz 

= i^J hi,^i,_i,{l/P; 1//3,- ^ l/z) — . (3.9) 

Since we are assuming the /3j's are distinct, /ifci,fc2,...,fcjv(/5i Pj ^ z) \s a, non- 
trivial linear combination of z^^ , namely a polynomial in z, which vanishes 
at {i 7^ j). Similarly, /i^^^^j.-.^atCV/^j ^ ^A) ^ nontrivial linear 
combination of z~^^ which vanishes at {I ^ j). Moreover, 



Thus, 
Similarly 



spanjz^^}^^^ = span{/ifcj,fc2,...,fcjv(/3;/5j ^ . (3.10) 

$j(x) ^ . (3-11) 

J 7 = 1 



r 1 ^^ 

span — = span{/ii,,z,,...,;^(l//3; ^ l/^)}f=i • (3.12) 

) 7 = 1 



and so 

span{*j(x)}:^i = span <^ ■^j{x) \ . (3.13) 
J L J j=i 

Thus, the kernel with $ and ^ replaced by $ and ^ describes the same 
process. Let us compute the Gramm matrix for this new kernel: 



X n (1 - a..)-' (i - 1) 
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The integral is over the unit circle (with counterclockwise orientation) and 
the integrand is meromorphic. Hence the integral can be computed by 
residue calculus. The only possible poles that are inside the unit circle are 
at z = Pj ior j = 1, . . . , N and at z = 0. However, because of the condition 
In — ki < N — 1 there is no pole at z = 0. Furthermore, due to the zeros 
of the functions /iA:i,fc2,...,fcjv(/5) A ^ z) and /iii,i2,..._;^(l//3, l//3j i-^ 1/z), ah 
poles are cancelled in case i ^ j and the integral vanishes. Hence we obtain 



GiJ — < fefci,fc2,...,fcjv(/^)^ii,i2 ijv(l/^) 

I n^=i(i-".ft)nf=i,.^,(i-A//3.) 



i = j 



(3.15) 



So we see that the Gramm matrix is diagonal in this case. Inserting in (3.6), 
we get 



K{si,xi;s2,X2) 



-1 



+ E 



->-iio ft 

nr =ia-«r/j,)nf=w,(i-w. 

/ifel,fc2,.-,feiv(/5)^;i,«2,...,«jv(l//') 



dz 



XI—X2 + 1 



z- 



If dz \ 

^ £ ^.,,.2,...,.. /3. ^ ^) n i^K^) ^ j 

/ 2N 

[w-f hi,,i,_ijl/f3;l/(3,^l/z) n 



z^^dz 



(3.16) 



and this is (2.9). 



To prove (2.10), we note that since S2 < N and 1^ < N — 1 (recall we 
assume ki = 0), we have 

2N 



1 
27ri 



hi,,i,_i^{l/P;l/(3j^l/z) 

9^ nf=s2+i(i-«^^)nf=i(i-/3rA 



z^'^dz 



-z'^^-^dz 



(3.17) 



n^=i(l-a./3,)n:=w,(l-/5s//3: 



TV 



Noting that n^^^^T'^ ^ 
([3Tf| into (Islel). 



HrLill ~ (^rf^j), (2.10) follows from inserting 

□ 
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3.2 Proof of Theorem [2751 



Proof of Theorem 2.5. We first assume the /3j's are distinct. We may 
then apply Theorem 2.1 By noting that /io,fc,2fe,...,(Af-i)fc(/5; /^j ^ z) = 
C Y\^=i ij^ji^'^ ~ f^e) ^ constant C that is independent of z, we see that 



ho,k,2k,...,{N-l)kW) 



and so 



K{si,xi;s2,X2) = -lsi>s2Y^ f n -^■'■(^^ 



dz 



N 



1 



j=S2 + l 
k\ S2 



dz 



TV , , Af si 



+ 



a;2 

i 



dz 



(3.18) 



Now, if Vp. is a small circle around jij which does not contain the other 
zeros of tt;'''-/3j^, then, {xecall - j3'^ = {w-l3j){w^~'^+PjW^~'^ + . . . /3j~^w+ 

dw 



k 



27rii 



nrLl(l-ar-U')w^2 kw'^-^dw 



n?Li(l-«./3,)/3 



X2 
j 



(3.19) 



ni.,^, {p^ - PI) - P^ + ^^^r' + • ■ ■ + 



rcLi(i-«r/3i)/3^' 



X2 
'j 
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It follows that 

N ^ ^ N 



rcLi(i-«./3,)/3r 



dz 



£=1 



w 



X2+k~l 



dwdz 



(3.20) 



which, together with (3.18), is (2.11). 

In the case that the /3j's are not distinct the same formula holds by 
continuity. Formula (2.12) is immediate from (2.11). □ 



3.3 Proof of Theorem [2?rl 



Proof of Theorem 2.7. The proof is based on a steepest descent argument 
(see [19] for a discussion of this technique for kernels with double integral 
representations). Note that in the double integral representation (2.11) we 
have an interaction term 1 / {z^ — w^) instead of the more common l/{z — w). 
This gives rise to extra complications in the analysis. 
We start with the kernel K 



1 

2tH 



9D 



n (1 



ajZ] 



j=S2 + l 



dz 

^Xl—X2 + l 



+ 



k 



(27ri)2 
By substituting 



dD 



n'Li(l - ar-w)(z^ - /3^)^ w^^+'''^dwdz 
\ n?ii(l - aiz){w^ - fi^Y z^^^\z^ - w^) ' 



kw 



k-l 



k-1 



yjk 



^2iTi/k 



j=o ^k z-w 



(3.21) 



(3.22) 



in (3.21), the change of variable C0f,''z i— >• z and the rotational invariance of 
dD we obtain 



K{si,xi;s2,X2) = -ls^>s2i^ <P TT 



dz 

-X2 + 1 



j=S2 + l 



k-1 



\t=ii} - oirw){z^ - P'')^ w^'^dwdz 



(3.23) 



(27ri)2 /go /r, n£i(l - ojiaiz){w^ - P^)^ z-^+\z - w) ' 
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Replacing Xj with x{N) + xj gives 



If 

K{si,x{N) + xi;s2,x{N) + X2) = -ls,>s2i^ f TT 



ajZ) — 



k-l 



(3.24) 



Note that the terms in the integrand that vary with A'^ can be written as 

x(N) 

= exp (-iV log(z'= + xiN) log z) , (3.25) 

and similarly for w. Since x{N) = S^kN(l + 0{1/N) as N ^ oo, in order to 



derive the leading terms in the asymptotics of (3.24), we need to find the 
saddle points of the function F defined by 

F{z) = G{z''), G (z) = - log{z- 13'') + ^ log z. (3.26) 

Clearly, the saddle points of F are A:-th roots of the saddle points of G. A 
straightforward calculation shows that G has only one saddle point 
1), which is simple. Hence there are four paths of steepest descent /ascent for 
ReG leaving from the saddle point. The paths of steepest descent together 
form the negative real axis. The paths of steepest ascent start in the saddle 
point and end m. z = [3^ which is a singular point of G. The saddle points 
and corresponding points of F can now easily be found by taking the A:-th 
roots. In Figure [9] the saddle points and paths of steepest descent /ascent 
are illustrated in the case k = A. 

We now deform the contours 9D and in the following way. The 
contour is deformed to two rays 

F;3 = R+e^^/^ U R+e"^^/^, (3.27) 



which consist of the paths of steepest descent for ReF, with F as in (3.26), 
leaving from the saddle points z* = /3(C/(1 — ^))^/'^e'^*/'^ and z* . 

We deform 9D to a contour Fq that consists of the paths of steepest 
ascent for Re-F leaving from all the saddle points of F, (see also Figure 
[9]). Note that every such path starts at a saddle point and ends at one of 
the critical point of F. Together they form a closed contour around 
the origin. It is important to note that the other singularities l/cej are not 
encircled by Fq. 
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Note that that the contours Fq and Tjj intersect. Hence by deforming 
the contours we pick up residues due to the term l/{z — w). As result we 
obtain an extra single integral in the representation for the kernel 



K{si,Xi;S2,X2) = -lsi>S2 



dz 



(3.28) 

Here the integrals from z* to z* are over the part of Tq that is contained in 
or any homotopic deformation of that path in C \ {0, aj^}- 
We claim that the double integral is of order 0{N~^/'^) as — )• oo 
(in fact, it can be shown to be 0{N~^)). This follows by standard steepest 
descent arguments, so we restrict ourselves to a brief discussion that justifies 
the claim. The leading term in the asymptotic expansion for the double 



integral in (3.28) comes from small neighborhoods around the saddle points 
z* and z* . The other parts give only exponentially small contributions. In 
each of these neighborhoods one then introduces new local variables. For 
example, in the parts of the integrals that are both near z* we introduce 
the variables w = z* + sN~^/'^ and z = z* + tN~^l'^ . In these new variables 
the integrand converges to a Gaussian as A — )• oo. Because of the scaling 
coming from the change of variables, the double integral then behaves like 
a (double) Gaussian integral multiplied by A~^/^. Hence we arrive at the 
claim. 

It follows that 

1 /" dz 
lim K{si,xi;s2,X2) = -ls^>s27^ f Yl {l-ajz)-^ 

N^oc ZTTt /am Z^^ ^^2 + 1 



k-l -jx, nr=l(l-"r^) dz 



j=0 



S 27ri ni^i(l-^i«£^)^"^""'+'' 



(3.29) 
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Figure 9: The left picture shows the paths of steepest descent and ascent 
for Re F leaving from the saddle points of F. The right picture shows the 
deformed contours Fq and F^ which consist of paths of steepest descent and 
ascent leaving from the saddle points z* = — ^)Y/^e^'^/^ and z* 



By changing the integration variable io w = z /\z*\ we obtain 
lim \zT'~"'K{si,xi;s2,X2) = -ls,>s2:^. f H i'^ - l^w)-' 



-X2 + 1 



j=S2 + l 



k~l ~jxi ^e'^'/* 



+ E 



CO 



j=0 



2m 



dw 



w 



w 



X1—X2 + 1 



which is the statement. 



(3.30) 

□ 



3.4 Proof of Proposition 2.11 

We need a simple lemma. 

Lemma 3.1. Fix k > 3 and < 7 < 1 and let cok = e^'^*/'^. Then there 
exists a constant C = C{'~f,k) > such that 



1 — 76 



it/k 



1 — ci;^7e**/^ 



< 



1 



1 + 



CTTj{nj+t) ' 
fc2 



t G [-7r,7r], \j\ < k/2. (3.31) 
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Proof. First, note that there exists a constant C such that as long as G 

r Stt Stt] 



6 ' 6 



sm{e)\ > C\9\. 



(3.32) 



Now, 



|l-^e^*/''| = 1 + 7^ - 27 cos 
|l-w^7e**/''| = 1 + 7^ - 27 cos 



t + 27r j 



(3.33) 



so 



1 — 76 



it/k 



1 - ujl-fe 



it/k 



0/ t t-\-'27vi \ 

27 (cos ^- cos 



< 



1 + 



1 + 



27 



1+7^—27 COS - 



(1+7)2 



cos 



COS 



f+27rj I 



Since A; > 3 and \j\ < k/2, it follows that 



cos 



cos 



t+2nj I 



A; ' k 



(3.34) 
T"] writing 



2| sin(^) sin(^^x^)|, we see we may apply (3.32) to 



(3.34) to get (3.31). 



□ 



Proof of Proposition 2.11. First, note that the term j = and the integral 



over Fq, in (2.13), together form IK 



7r//c,7 
sine,exf 



In particular, IK^ 



sme,ext 



Thus, we need to show that the other terms in the sum go to zero as — > 00. 
First, write 



Kl{S + si,xi;S + S2,X2)- B<^/i7ea.t(«i'^i;«2,X2) 



k-1 



<C{SI,S2)Y, 



2tt 



1 — 7e' 



it/k 



1 — a;^7e**/^ 



dt = C{si,S2)F{k,S) 



(3.35) 



where C(si, S2) > is a constant. 
For k = 2 we get 



F(2,S) 



1 — je 



it/2 



1 + 7e**/2 



dt 



< 



dt 



Ml+(i|^|2cosi 



as 5 — )• 00. 
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For k > 2 we write 



1 — 



it/k 



1 - Loi-fe 



\3 piAi j \\i 



j=-k2 



1 — je 



it/k 



1 — a;;^7e**/'^ 



dt 



(3.36) 

where fci is the integer part of {k — l)/2 and ^2 = fc — 1 — fci, so both ki < k/2 



and k2 < A;/2. By (3.31) we have 

s 



1 

2^ 



1 — 7e' 



1 — ujj^je^^/'' 



dt < 



2tt 



1 



1 



ClTj{-Kj+t) 



dt. 



(3.37) 



For J 7^ ±1 the right-hand side converges exponentiahy fast to zero. The 
terms with j = ±1 are 0{S~^) as 5 — ?■ oo. In particular, the right-hand 
side of (3.35) tends to zero as S" — )• oo and the statement follows. □ 



3.5 Proof of Proposition 2.13 



Proof of Proposition 2.13\ First note that by the mean value theorem we 
have 



i/k 



dz 



XI-X2 + 1 



2vri reLi(l-7re-^0 



-i8j{xi—X2) 



(3.38) 



for some 9j G [— vr/A:, vr/A;]. Note that 0j — )• as /c — t- oo uniformly in j, 
hence 



fc— 1 re^'^l^ TTS2 l^ \ 

hm y c-^- / n.=i(i-7 .^) 



dz 



^k^tz) z 



X-1-X2 + 1 



^.^2^^ n^Li(i-7. 

fc-s>oo k ^ 



(3.39) 



The sum on the right-hand side is a Riemann sum and hence 



lim y 



fc— 1 —jxi i.i,Ti/k 



KU (1 - IrZ) 



dz 



1 f rcLi(l-7r) dw; 



(3.40) 



x-,+1 ■ 
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But then by conjugating the kernel we can rewrite this as 



hm , 

fc^- n^i (1 



7r) ^ 



Ui>.2 n (1 

51 



7.) 



27ri 



n (1 



,-1 



dw 



j=S2 + l 



w 



XI-X2+1 (3.41) 



Sl ^ „ Sl 



,-1 



xi+i ' 



Which means that 



n^Li(i-7.) 

k^'^ Urtl (1 - 7r) 



lim 



IKfc(si,xi; S2,X2) 



(3.42) 



-1 



Sl>S2 



Prob(PF(si) = xi I W"(s2) = X2) + Prob(VF(si) 



where W{s) is a random walk starting from and having geometrically 
distributed transition probabilities. 



Note that if we view the right-hand side of (3.42) as the entries of the 



matrix, we have the sum of a lower triangular matrix with zeros on the 
diagonal and a rank 1 matrix for which all columns are the same. Deter- 
minants of such matrices are easily computed. Indeed, by subtracting the 
last column from all the others the determinant does not change. The result 
is a matrix that is the sum of a lower triangular matrix with trivial main 
diagonal and a matrix for which only the last column is non-trivial. The 
determinant is then simply the product of the top right entry and the terms 
on the first subdiagonal under the main diagonal. This leads to 



lim det {Kl{sj,Xj;si,xi)) 



n-l 



Prob(W^(si) = xi) Y[ Prob(VF(sj 



W{sj-i = Xj-i)). 



(3.43) 



Hence, the process converges to a single discrete random walk starting from 
and having geometrically distributed transition probabilities. □ 



3.6 Proof of Proposition 2.16 



Proof of Proposition 2.16. First note that, as in (3.36), we can rewrite (2.13) 
as 



IK^(s,xi;s,X2) 




(3.44) 



30 



where fci is the integer part of {k — l)/2 and k2 = k — 1 — ki. By writing 
z = e**/'^ we can further rewrite the kernel as 



^2 ^-ja^l pTT 



1 — 7e' 



it/k 



j=-ki 



Mx2-xi)/k^^^ (3.45) 



Now set s = ak^ for large k. In case \j\ > k^^^, the estimate (3.37) from the 
proof of Proposition 2.11 shows that the terms are exponentially small in k 
as k ^ oo. 

If lil ^ k^^^, we write 



log 



1 — 76 



it/k 



I — jgi{t+2T7j)i/k 

Noting 



log 1 



7 



r^it/k _ l^ 



1-7 



-log 



7 (e*(*+2'^J')/'' - 1) \ 



7(e-*/^-l) _^ 7(f + ^ + 0(fc- 



and similarly for 1 



1-7 



1-7 



1-7 

and expanding the log as well, we get 



1 — ^g**/'^ \ 



ak^ 



f 2Tri'ycrk 



1 _ ^e»(t+2^i)/fc J V 1 - 7 



i - vrdj^ -djt\(l + 0{k-^'^) 



(3.46) 



with (i = 1 as A; — )• oo. This approximation is uniform for \j\ < k^^^ 

and for t E [— tt, vr]. 



Substituting (3.46) in the integral gives 



1 — 7e' 



it/k 



Jt(x2-xi)/k^^ 



TT \ l — a;^7e**/'^ J 

g-djn^-ni{xi-X2)/k _ ^dj-K^Tri{xi-X2)/k 
^ 

dj + i{xi - X2)/k 



( 2TTi^ak 2 

exp — j - Tvdj 

V 1-7 

1 + 0(A;-V4 



/c — )• oo. 
(3.47) 



Now, in (3.45) replace the terms with \j\ < k^^^ by ( 3.47| ) and use the 
fact that the other terms are exponentially small in k to obtain (recall Xj = 
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integer part of ( ak'^'^f/ (1 — 7) + ki^j)) 



lim /clK^(si,xi; 52,2:2) = -77- exp(-27ri?7ij - vrdj^) 
fc— ^co zvr ^ — ' 

J=-°° (3.48) 
exp (-7r((ij + i{rii - r/2))) - exp {■K{dj + z(r/i - 772)))' 



dj + - r/2) 



In order to show that this is (2.23) we first split the sum into two separate 
sums 

lim kKl{si,xi]S2,X2) = 



^ V exp(-vrdjO- + 1)) ( ^M-2mmj)e^p{-m{^,-V2)) 



2tt 



j=-oo 
00 



+ 2^ exp(-7rdj(j - 1)) 



j=~oo 



exp{—2Trirjij) exp (7ri(r/i — r/2)) 



dj + i{r]i - 7J2) 



(3.49) 



By changing j 1— t- — j in the first sum we obtain 



lim kKl{si,xi;s2,X2) 

fc— >oo 



27r 



^ exp(-7rdjXj - 1)) 



J = -CO 

^ 00 



exp(27ri77ij) exp (— 7ri(r/i — r/2)) 



+ ^ X] exp(-7r(ij(i - 1)) 



j=-oo 



c?7 - iim - m) 



exp(— 27rzr/ij) exp (vri(ryi — 772)) 



dj + i{r]i - 772) 



and this may be written as 
_lim kKl{si,xi;s2, X2) 



1 / i^M5 /^exp(7rz( 2j - l)r^i +r^2 )\ 

- exp(-7rdj(j - 1 ) Re — — , 

TT V H^?2 -m) +dj J 



IT 

3=-oo 

which is the statement. 



(3.50) 



(3.51) 



□ 
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